﻿'''
题目描述
有一名科学家想要从一台古董电脑中拷贝文件到自己的电脑中加以研究。
但此电脑除了有一个3.5寸软盘驱动器以外，没有任何手段可以将文件持贝出来，而且只有一张软盘可以使用。
因此这一张软盘是唯一可以用来拷贝文件的载体。
科学家想要尽可能多地将计算机中的信息拷贝到软盘中，做到软盘中文件内容总大小最大。
已知该软盘容量为1474560字节。文件占用的软盘空间都是按块分配的，每个块大小为512个字节。一个块只能被一个文件使用。拷贝到
软盘中的文件必须是完整的，且不能采取任何压缩技术。
输入描述
第1行为一个整数N，表示计算机中的文件数量。1 ≤ N ≤ 1000.
接下来的第2行到第N+1行(共N行)，每行为一个整数，表示每个文件的大小Si，单位为字节。
0 ≤ i < N,0 ≤ Si
备注
为了充分利用软盘空间，将每个文件在软盘上占用的块记录到本子上。即真正占用软盘空间的只有文件内容本身。
输出描述
科学家最多能拷贝的文件总大小
示例1
输入
3
737270
737272
737288
输出
1474542
说明
3个文件中，每个文件实际占用的大小分别为737280字节、737280字节、737792字节。
只能选取前两个文件，总大小为1474542字节。虽然后两个文件总大小更大且未超过1474560字节，但因为实际占用的大小超过了1474560字
节，所以不能选后两个文件。
示例2
输入
6
400000
200000
200000
200000
400000
400000
输出
1400000
说明
从6个文件中，选择3个大小为400000的文件和1个大小为200000的文件，得到最大总大小为1400000。
也可以选择2个大小为400000的文件和3个大小为200000的文件，得到的总大小也是1400000
解题思路
该题可以采用背包问题的思想进行求解。
首先，根据输入的文件数量和每个文件的大小，将文件大小存储在一个数组中。
然后，计算软盘可以存放的块数，即将软盘总容量除以每个块的大小。
接下来，创建一个动态规划数组dp，其中dp[i]表示容量为i的背包可以存储的最大文件大小。
对于每个文件，将文件大小转换成块数，并将文件大小作为价值存储在worth中。
然后，从背包容量为blockCount开始向前遍历，对于每个背包容量，计算选择当前文件和不选择当前文件两种情况下的最大值。
最后，输出dp[blockCount]，即可得到科学家最多能拷贝的文件总大小。
'''
import math
n = int(input())
files_size = []
for _ in range(n):
    files_size.append(int(input()))
blocks = 1474560 // 512     #软盘的空间：最多可以拷贝的块数
dp = [0] * (blocks + 1)
#遍历文件
for size in files_size:
    current_block = math.ceil(size / 512)
    
    for j in range(blocks,current_block -1, -1):
        dp[j] = max(dp[j],dp[j - current_block] + size)
#输出结果
print(dp[blocks])